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Abstract. Let W be an infinite irreducible Coxeter group with (si, . . . , Sn) the simple 
generators. We give a simple proof that the word S1S2 ■ ■ ■ SnSiS2 ■ ■ ■ Sn - ■ ■ S1S2 • • ■ Sn is 
reduced for any number of repetitions of S1S2 ■ ■ ■ s„. This result was proved for simply- 
laced, crystallographic groups by Kleiner and Pelley using methods from the theory of 
quiver representations. Our proof only using basic facts about Coxeter groups and the 
geometry of root systems. 



Let be a Coxeter group with S the generating set of reflections. An element c £W of 
the form si • • • Sn, with si, . . . , Sn some ordering of the elements of S, is called a Coxeter ele- 
ment. It is a result of Howlett [2] that, if W is infinite, then any Coxeter element has infinite 
order. In [8], it is shown that, in each classical affine group, there is an ordering (si, . . . , s^i') 
of the simple generators such that the word si • • • s„si • ■ ■ Sn • ■ ■ si ■ ■ ■ Sn is reduced for any 
number of repetitions of si • • • s„EI Fomin and Zelevinsky [1, Corollary 9.6] proved a ver- 
sion of this result for Coxeter groups with bipartite diagrams; they show that, if 5 = lUJ 
is a partition of S into two sets so that all the elements in each set commute, and if W 
is irreducible and infinite then the word Hie/ ^« ^jeJ HiG/ ^iHj&j^j ' " Hiei HjeJ 
is reduced for any number of repetitions of IliG/ •^i Ojej ^j- Recently, Kleiner and Pelley 
[5j, relying heavily on results of Kleiner and Tyler [6], have used methods from quiver 
representation theory to show that, if is a simply-laced, crystallographic Coxeter group 
which is irreducible and infinite then the word si • • • s„si • • • Sn ■ • • si • ■ ■ Sn is reduced for 
any number of repetitions oi si ■ ■ ■ Sn- It is trivial to extend this result to the case where 
W = Wi X W2 X • • • Wr, with each Wi a Coxeter group meeting the above conditions. 

The aim of this note is to reprove Kleiner and Pelley result using only the theory of 
Coxeter groups and the geometry of root systems. Our proof is inspired by that of Kleiner 
and Pelley, but we strip out the quiver theory and simplify several arguments. In the 
process, we strip out the assumptions that W is crystallographic and simply-laced. To 
repeat, our result is: 

Theorem 1. Let W be an infinite, irreducible Coxeter gvoup Qjfid let (51, • • • Sfi, ) be any 
ordering of the simple generators. Then the word si • • • s„si ■ ■ ■ Sn ■ ■ ■ si ■ ■ ■ Sn is reduced for 
any number of repetitions of si ■ ■ ■ Sn- 



More specifically, the authors of ^ define four properties of a sequence ri, r2, . . .of simple reflections; 
property (IV) is that the word rir2 • ■ ■ rjv is reduced for any A'^. For each classical affine type, they exhibit 
a sequence of reflections which satisfles their properties and the ordering is periodic in each case. 
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Our primary tool is the introduction of a skew-symmetric form ujc on the root space. 
In a forthcoming paper, Nathan Reading and I will use this form to generalize Reading's 
results on sortable elements to infinite Coxeter groups. 

1. Conventions regarding Coxeter Groups 

Let be a Coxeter group of rank n. That means that W is generated by si, . . . , s^, 
subject to the relations sf = 1 and {siSj)"^^^ = 1 for i 7^ j where 2 < niij = rriji < 00. The 
Dynkin diagram of W is the graph T whose vertices are labeled 1, . . . , n and where there 
is an edge between i and j if rriij 7^ 2. The group W is called irreducible if F is connected. 
An element of the form ■ ■ ■ Sx„ of W, for some permutation xi • • • x„ of {1, . . . , n}, is 
called a Coxeter element. Given such a permutation, direct T such that i ^ j if Xj > Xj. 
Two permutations yield the same Coxeter element if and only if they give rise to the same 
orientation of T, so in this way we get a bijection between Coxeter elements and acyclic 
orientations of T. 

Let V be the n-dimensional real vector space with basis ai, ...an and equip V with 
the symmetric bilinear form B such that B{ai,ai) = 2 and B{ai,aj) = — 2 cos(7r/mij) for 
i j. Then W acts on V hy Si : v v — B{v,ai)ai and this action preserves the bilinear 
form B. The elements of V of the form wai are called roots0 Every root is either in the 
positive real span of the ai, in which case it is called a positive root, or in the positive 
real span of the —a^, in which case it is called a negative root. The positive roots are 
in bijection with the reflections, via wag <-> wsw~^. We write at for the positive root 
associated to the reflection t. We have wat = ±a^t^-i. 

For any w (z W, the set of inversions of w is defined to be the set of reflections t 
such that w~^at is a negative root. If we write w as Sxi ■ ■ ■ Sxj^, then the inversions of 
w are the reflections that occur an odd number of times in the sequence Sxi, s^i •Sxi , 
■5xiSa;2'Sa;3Sa;2'Sxi, • • • , SxiSx2 ' ' ' Sx„ ■ • • 8x28x1 ■ We Call this Sequence the reflection sequence 
for the word Sxi ■■■Sxjsr- '^^^ length of w, written i{w), is the length of the shortest 
expression for w as a product of the simple generators and a product which achieves this 
minimal length is called reduced. If Sxi ■ ■ ■ Sx^f is reduced then all the elements of the 
reflection sequence for s^i • ■ ■ s^jv are distinct. Furthermore, in this case, Sx^ - ■ ■ Sx^_iax^ = 

opposed to -asx^-sx^_^sx^sx^_^-sx^)- If •Sx2 ' • • Sx^ is reduced then 
SxiSx2 ■ ■ ■ is reduced if and only if Sxi is not an inversion of Sx2 ■ ■ ■ Sxjv- 

The previous three paragraphs are very well known; a good reference for this material and 
far more concerning Coxeter groups is [4j. We now describe one additional combinatorial 
tool and one geometric tool. For i between 1 and n, define the map TTi : W ^ W hy 
TTi{w) = SiW if i{siw) > i{w) and iTi{w) = w otherwise. This is sometimes known as the 
degenerate Hecke action. The condition that £{siw) > i{w) is equivalent to the condition 
that Si is not an inversion of w. Note that, if Sx^ - ■ ■ Sx^ is reduced then tTx-^ • • ■ T^x^e = 
Sxi ■ ■ • Sxjv- Also, if Si and sj commute, so do vrj and nj. We call tTx-^ • • • tTxj^s the Demazure 



Those interested in Kac-Moody algebras and quiver theory would call these the real roots; those from 
a Coxeter theoretic background would simply call them roots. We follow the latter convention. 
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product of xi • • • x„. For a quick introduction to the properties of the Demazure product, 
see Section 3 of [7J. 

Let c = ■ ■ ■ Sx„ be a Coxeter element of W. A simple reflection s is called initial in 
c if it is the first letter of some reduced word for c and is called final in c if it is the last 
letter of some reduced word for c. So Sx^ is initial in c and Sx„ is final in c. We define 
a skew symmetric bilinear form ujc on V by uJc{c(xi,axj) = B{axi,axj) for i < j. (By 
skew-symmetry, ujdaxi, (Xx^) = — a^^.) for i > j and ujci(Xi,Oi) = 0.) It is easy to 
check that Uc does not depend on the choice of representation for c. We have 

Proposition 1.1. With the above notations, we have 

(1) For all V and w £V, we have uJs^-^cs^-^isxiV, Sxiw) = ujc{v,w). 

(2) For all positive roots at, Uc{c(s^_^,at) < 0, with equality if and only Sx^ and t 
commute. 

(3) For all positive roots at, Uc{c(sj:„,ctt) > 0, with equality if and only Sx„ and t 
commute. 

Proof. We first check property (1). Let c = si ■ ■ ■ Sn with s = si. We recall the formula 
sv = V — B(as,v)as. It is enough to check the formula in the case that v and w are simple 
roots, say v = a^- and w = Ogj with i < j. We consider two cases. 
Case 1: i = 1. Then 

uJscsisas,sasj) = u;scsi-as,asj - B{as,as.)as) = 

- ujscsias,a.sj) = B{as,asj) = uJc{as,asj). 

We used that s is final in scs and initial in c to deduce the signs in the last two equalities. 
Case 2: i> 1. Then 

^^scs{sas^,sasj) =uJscs{asi - B{as,asi)as,asj - B{as,as^)as) = 

uJscs{asi,asj) - B{as,asJuJscs{as,asj) - B{as,as^)uJscs{asi,o:s) 

Now, s is final in scs, so u;scsias,asj) = -B{as,as^) and uJscs{asi,as) = B{asi,as). Thus, 

- B{as,asi)uJscs[as,as^) - B[as,as^)uJscs(asi,as) = 

B{as,as^)B{as,as^) - B{as,as^)B{as^,as) = 

and we deduce that 

^scs[sasi,sas^) = ujscs{asi,asj) = B{asi,as^) = WcCas^, a^J. 

We have used that Si comes before Sj in a reduced word for scs, as well as in a reduced 
word for c. This concludes the proof of (1). 

Because s is initial in c, bJc{ois-,Oit) = B[as,at). We have B[as,at) < 0, and strict 
inequality tautologically occurs unless B{as,Cit) = 0. But B{as,Cit) = if and only if 
st = ts. This proves property (2), and the proof of property (3) is very similar. □ 
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2. Admissible Sequences 

This section essentially recapitulates (part of) section 2 of Kleiner and Pelley and we 
will try to repeat the terminology from Kleiner and Pelley as much as possible. Let F 
be a finite graph and let c be an acyclic orientation of T. If x is a sink of (r,c), we 
write SxCSx for the orientation of T obtained by reversing all edges coming into x. A 
sequence xi, X2, ■ ■ ■ , xjy of vertices of F is called admissible if xi is a sink of (F, c), X2 is a 
sink of {T , Sx-i^cSx-^) , x^ is a sink of (F, s^aSxiCSaj^Si^j) and so forth. We put an equivalence 
relation on the set of admissible sequences by setting two sequences to be equivalent if they 
differ only by interchanging the order of non-adjacent vertices. Let & denote the set of 
admissible sequences modulo this equivalence relation. When it is necessary to emphasize 
the dependence on c, we will write &c and say that elements of ©c are c-admissible. The 
following obvious observation will be of repeated importance: 

Proposition 2.1. If s andt are two vertices ofV, connected by an edge which is c-oriented 
from s to t, then the occurences of s and t in any c-admissible sequence must alternate, 
with s coming first. 

We can now state a more general result, which immediately implies Theorem [TJ 

Theorem 2. Let W be an infinite, irreducible Coxeter group and let c be a Coxeter element. 
Let xiX2 . . . xn be any c-admissible sequence. Then Sx^ ■ • • Sx^ is reduced. 

We need a small combinatorial lemma first. For u = [xi . . . X]\f] G S, let (j){u)x be the 
number of occurrences of x in xiX2 • • • xat.So </>(u) is an integer-valued function on the 
vertices of F. We put the structure of a poset on S by setting u ^ v if one can choose 
representatives ui . . . um and vi . . .vn for the equivalence classes u and v such that M < N 
and Ui = Vi for i < M. 

Proposition 2.2. We have ui . . . um ^ vi . . .vn if and only if(j){ui . . . um)x < ■ • • yN)x 
for every x between 1 and n. 

This is part of [5, Proposition 3.2]; we porovide a short proof. 

Proof. The "only if" direction is obvious, we prove the "if" direction by induction on 
M. The base case M = is obvious. Note that ui is necessarily a source of F. Since 

■ V]\f)uii the vertex ui must occur somewhere in vi . . .vn] let Vr 
be the first appearance of ui. Let w be any vertex neighboring ui, we claim that w does 
not occur among vi, V2, ■ ■ ■ , fr-i- This is because, as noted above, the occurrences of ui 
and w in vi . . . vn must be interlaced, with ui appearing first. So vi . . . vn is equivalent to 

VrViV2 ■ ■ . Vr-lVr+1 ■■■Vn- By induction, U2U3 ...Um =4 V1V2 ■ ■ ■ Vr-lVr+l ... f AT in &su^csu^ , 

so til . . . Um =4 Vi . . .Vn in &c- D 



Corollary 2.3. The map (j) is injective. 

Proof. If (/>(tii . . . Um) = ■ ■ ■ Vn) then ui 
so ui ... Um is equivalent to vi . . .vn- 



■ ■ ■ Um ^ vi . . .Vn and ui . . . um >r v\. . .vn 

□ 
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Remark: Kleiner and Pelley characterize the image of <j), and use it to show that the 
poset S is a distributive semi-lattice. Hohlweg, Lange, and Thomas, in [3], study the 
lower interval of reduced words in S (for W a finite Coxeter group) and show that it is a 
distributive lattice as well. Hopefully, these lattices are related to the appearance of lattice 
theory in Nathan Reading's and my work. (See [9], |10j . 

3. The Crucial Lemmas 

Now, let be a Coxeter group and T its Dynkin diagram. As discussed above, there is 
a bijection between Coxeter elements of W and acyclic orientations of T, and we will feel 
free to use the same symbol to refer both to an orientation and the corresponding Coxeter 
element. In this section, we will establish the following. 

Proposition 3.1. Let xi ■ ■ ■ xn be of minimal length among all c-admissible sequences with 
Demazure product w. Then the word Sxi • ■ ■ Sxff is reduced and w = Sxi • ■ ■ Sxj^- 

Note that, at this point, we have not made any assumptions about W being infinite or 
irreducible. That will come later, when we apply this result to prove that particular words 
are reduced. The key innovation of this note is contained in the following lemma, which 
will be essential in the proof of Proposition 13.11 

Lemma 3.2. Suppose that xi . . . xm is c-admissible and Sxi ■ ■ ■ s^jv a reduced word of 
W. Let ti be the reflection Sxi • ■ ■ Sx^_-i^SxiSx^_-^ ■ ■ ■ Sxi- Then uJc{ati,0!tj) < for i < j, and 
equality implies that ti and tj commute. 

Proof. Our proof is by induction on i. If z = 1, then xi is a sink of c and the result is part 
(h) of Proposition [TTl If i > 1 then, by induction, we have ujs^^cs^_^ (ois^^us^^ , as^-^tjs^-^ ) < 0, 
with equality if and only if B{as^^tis^-^ , cts^-^t^s^-^ ) = 0. But, since s^i • • • Sx^f is reduced, we 
know that o^s^^tis^^ = Sx-i^at^ so, by part (i) of Proposition ll.lt we have 

uJc{au,at^) = uJs,^cs^^{sxiat^,Sx,at^) < 

as desired. Moreover, since t and u commute if and only if sts and sus do, the equality 
conditions match. □ 

We now begin the proof of Proposition 13.11 Our proof is by induction on A^; if = 1 
the result is trivial. Let w and xi - ■ ■ xm be as in the statement of Proposition 13.11 with 
A^ > 1 and assume that the result is known for all c and for all smaller values of N . 
Abbreviate s = s^i and w' = 7^X2 ' ' ' t^xm^- We note that X2 - ■ ■ xn is of minimal length 
among scs-admissible sequences yi • • • hm with Demazure product w' - if yi - ■ -yM were 
a shorter such sequence then xiyi ■ ■ ■ yM would be a shorter c-admissible sequence with 
Demazure product w. So, by induction, ' " " Sxjv is reduced and is equal to w' . The only 
way that s^jS^^j ' ' ' might not be reduced then is if s is an inversion of w' and w = w' . 
We adopt the notation Ui for s^j • • • Sxi-i^XiSxi-i ■ ■ ■ where 2 < i < A, so the n, are 
the inversions of Sx2 • ■ ■ Sx^- Suppose, for the sake of contradiction, that s = Ua and, thus, 
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Consider any b between a and N. On the one hand, by Proposition l3.2l w^^^cs^j (ctua^ctut) ^ 
0. (Recall that X2 • • • xn is reduced.) On the other hand, Ua = Sx^ and Sxi is the final letter 
in Sx^csxi, so tiJs^^csa;^ (a«a) Q^mJ ^ by part (iii) of Proposition 11.11 We deduce that, for 
all b with a < b < N, we have ujg^^csx-^ i'^ua^ctub) = and, by Proposition 13.21 UaUb = u^Ua- 
Thus, we deduce that Ua commutes with Ub for all b with a < b < N. 

Write Vi = Sx^--- Sx^.^Sx^Sx^.-^ ■ ■ ■ Sx^ and w = Sx^--- Sx^-i, so Ui = wviW~^ . Then Sx^^ = 
Va commutes with Vh for all b with a < b < N. From the identity Sx^ = VaVa+i ■ ■ -Vb - • • Va+iVa, 
we conclude that Sx^ commutes with Sx^ for all b between a and N. We will refer to this 
fact as "the commuting property". 

But now we are near a contradiction. Since Sx^ commutes with Sx^ for all a < 6 < A^, 
we have 

Sx2 ' ' ' Sxjv ~ ' ' ' Sxa-l^Xa + l ' ' ' ^X^'^XaJ 

and both products are reduced and equal to w = w' . Moreover, from the commuting 
property, s = Ua is the last reflection in the reflection sequence for the reduced word 
■• • Sxa-iSxa+i ■ ■ ■ SxffSxa- So thc word Sx2--- Sxa-iSxa+i " ' ' 'S^jv IS also reduced and s 
does not occur at all in the reflection sequence for this word. We thus deduce that the 
word ssx2 ■ ■ ■ Sx^_iSx^+i ■■■SxN is reduced. 
From the relation s = Ua, we know that 

SSx2 ' ' ' Sxa-l^Xa + l ' ' ' '^Xn ~ 

and the left hand side of this equation is reduced by the computations of the preced- 
ing paragraph. So the sequence xiX2 ■ ■ ■ Xa-iXa+i • ■ ■ xn has Demazure product w. But, 
from the commuting relation and the fact that xi • • ■ xm is c-admissible, we know that 
xiX2 ■ ■ ■ Xa-iXa+i ' ' ■ X]\fXa is c-admissible, and thus xiX2 • • ■ Xa~iXa+i • • ■ xn is certainly 
c-admissible. So xiX2 ■ ■ ■ Xa-iXa+i • • • is a c-admissible sequence with Demazure prod- 
uct w that is shorter than X1X2 ■ ■ -x^, contradicting our assumption of minimality. This 
contradiction concludes the proof of Proposition 13.11 

4. Finishing the Proof 

Assume that W is infinite and irreducible; recall that the second assumption simply 
means that the Dynkin diagram F is connected. We now have a powerful tool to prove 
that certain words in W are reduced. In this section, we fill apply this tool to prove that 
Sxi ■ ■ • Sxjv is reduced for any c-admissible sequence xi • • • xat. Consider the sequence Wk = 
{iTiTT2 ■ ■ ■ T^n)'^ ■ Clearly, the sequence i{wk) is weakly increasing. We claim that in fact it is 
strictly increasing. If not, there is some w = Wk = Wk+i with -niw = i:2W = ■ ■ ■ = -n^w = w. 
But then Si is an inversion of w for every i from 1 to n. In an infinite Coxeter group, there 
is no element with this property. (In a finite Coxeter group, the only element with this 
property is the maximal element wq.) 

Therefore, i{wk) > k. By Proposition 13. H there is a c-admissible reduced word for each 
Wk, call this reduced word uJk', we know that uj^ has length at least k. Let z be the letter 
that occurs most often in tok, then (t){oj)z > k/n. (Recall the map (f) from Section O) Now 
we use that F is connected. Let 5 be the diameter of the (unoriented) graph F. If x and 
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y are adjacent vertices of F, then x and y alternate within uj^, so \4>{uJk)x — 4>{'^k)y\ ^ 1 
and we deduce that (p{u;k)x ^ k/n — 5 for any x. Let M be the greatest number of times 
any letter occurs in xi - ■ ■ xn- Choosing k large enough that k/n — 5 > M, we see that 
<t^{^k)x > <t>{xi ■ ■ ■ xn)x for any x so, by Proposition 12.21 xi • ■ ■ xm is equivalent to a prefix 
of the reduced word uj^- In particular, xi - ■ -xn is reduced. This concludes the proof of 
Theorem [2] and hence proves Theorem [TJ 

We note one variant of this argument. Suppose we try using the above argument in a 
finite Coxeter group. We must have = wq for k sufficiently large. So we can deduce 
from Proposition 13.11 that there is a c- admissible sequence with product wq. This result 
also occurs in [3j. The authors of that paper characterize "c-singletons" as those elements 
of W which have a reduced word which is a prefix of a c-admissible reduced word with 
product wq. The argument of this note is the shortest proof I know of that c-admissible 
sequences giving reduced words for wq exist at all. 
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